WHAT IS CLAIMED IS: 
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1 . ^A^jarallel counter comprising: 

a plxjrah^\>fiQguts for receiving a binary number as a plurality of binary inputs; 

a plurality of outputs^fcr^tputting binary code indicating the number of binary 
ones in the plurality of binary inputs; and^^\^ 

a logic circuit connected between the pluraBtjc^of inputs and the plurality of 

^^^^ CN 

binary outputs and for generating each of the plurality of bina?y^itputs a s a symmet ric^ ^ (f J 
function of the binary inputs. 



2. ^A^jaxallel counter according to claim 1 wherein said logic circuit is arranged to 
generate at leasTiao^ of the binary outputs as a symmetric function of the binary inputs 



using exclusive OR logic 



a plurality of sets of one or more binary inputs. 




A parallel counter according to 




wherein said logic circuit is arranged to 
logically AND members of each set of binary inputs^ttobgically exclusively OR the ^ 
result of the AND operations. '^^^ 

4. "A^paiallel counter according to claim 3 wherein said logic circuit is arranged to 
logically AND 2 1 oT?EriMnai^inpxrts in each set for the generation of the i* binary 
output, where i is an integer from lloT^r^L^tiie number of binary outputs and i 
represents the significance of each binary output, eacET$et4jeing unique and the sets 
covering all possible combinations of binary inputs. 



5. A>aiallel counter according to claim 3 wherein said logic circuit is arranged to 
logically AND membenTofLsach sg^ of binary inputs, where each set is unique and the 
sets cover all possible combinatiorS^Wnary inputs 




6. A parallel counter according to claim 1 vfaqein said logic circuit is arranged to 
generate at least one of the binary outputs as a symmetrfc^^ctkm of the binary inputs 
using OR logic for combining a plurality of sets of one or more iBinory inputs. 
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claim 6 wherein said logic circuit is arranged to 
to logically OR the result of the 





A-patdttei-cou; 

logically AND members of each' 
AND operations. 



8. > &--pai^Hel_counter according to claim 7 wherein said logic circuit is arranged to 
logically AND 2 N ~* of the buiai^ set for the generation of the N m binary 

output, where N is the number of binary outputs"Snd-thsN th binary output is the most 
significant, each set being unique and the sets covering all posslbfe^Qombinations of 
binary inputs. 



9. 5~p§ratteUseunter accorcjiagsto claim 7 wherein said logic circuit is arranged to 
logically AND members of eScfir^^ot^^lnputs, where each set is unique and the 
sets cover all possible combinations of binary inputs. 

arallel counter according to claim 1 wherein said logic circuit is arranged to 
generate a fi*§t binary output as a symmetric function of the binary inputs using 
exclusive OR logic'&ff combining a plurality of sets of one or more binary inputs, and to 
generate an N* binary output as a symmetric function of the binary inputs using OR 
logic for combining a plurality ofSst^of one or more binary inputs. 



11. A parallel counter according to claim r^herein said logic circuit is arranged to 
generate two possible binary outputs for a binary output less significant than the N* 
binary output, as symmetric functions of the binary inputsWng OR logic for combining 
a plurality of sets of one or more binary inputs where N is the number of binary outputs, 
the sets used for each possible binary output being of two differed sizes which are a 
function of the binary output being generated; and said logic circuit including selector 
logic to select one of the possible binary outputs based on a more signififc^uit binary 
output value. 
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[2. ftsparallel counter according to claim 1 1 wherein said logic circuit is arranged to 
generate the>^o possible binary outputs for the (N-l)* binary output less significant 
than the binarWmtput, as symmetric functions of the binary inputs using OR logic 
for combining a plurality of sets of one or more binary inputs, the sets used for each 
possible binary output bemg^of size 2 N " J + 2 N " 2 and 2 N " 2 respectively and said selector 
logic being arranged to select one s oTthe possible binary outputs based on the binary 
output value. 



13. A parallel counter according to claim 1 wheran said logic circuit includes a 
plurality of subcircuit logic modules each generating intelrnediate binary outputs as a 
symmetric function of some of the binary inputs, and logic for Ifcgi^ally combining the 
intermediate binary outputs to generate said binary outputs. 
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14. AjDarallel counter according to claim 13 wherein said subcircuit logic modules 
are arranged tous^QR^Jogic for combining sets of said some of said binary inputs. 

15. A parallel counter according tj?cte»J4l4 wherein said logic circuit includes one 
or more logic modules each for generating a binary-o^ut as a symmetric function of 
the binary inputs using executive OR logic for combining a^fcu^lity of sets of one or 
more binary inputs. 

16. A\{pgic circuit for multiplying two N bit binary numbers, the logic circuit 
comprising: 

array generati^hj^gic for performing the logical AND operation between each 
bit in one binary number anlfosaQh bit in the other binary number to generate an array of 
logical AND combination comprisin^^array of binary values/ and for further logically, 
combining values to generate the array in whiqh the maximal depth of the array is below 
Nbits; 

array reduction logic for reducing the depth oNje array to two binary numbers; 

and 

addition logic for adding the binary values of the two binafcy.numbers. 
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17. As4pgic circuit accordinjg to claim 16 wherein said array generation logic is 
arranged to peNbrm the further logical combination of values for values formed by the 
logical AND combhmtion of each bit Ai of one binary number and each bit Bj of the 
other binary number, Where i-j-k <1 , k is a chosen integer, and i and j are integers from 

18. A logic circuit according ^oclginarT5 wherein said array generation logic is 
arranged to logically AND combine eahh bit Ai of the first binary number with each bit 
Bj of a second binary number to generatessaid array comprising a sequence of binary 
numbers represented by said logical AND combinations, Aj AND Bj and to carry out 
further logical combination by logically combining the' combination A\ AND Bn-2, Ai 
AND B N .l where N is the number of bits in the binary^umbers. ' 

logic circuit according to claim 18 wherein said array generation logic is 
arranged toWibine the combinations Ai AND B N -2 and Ao AND B N -i> using exclusive 
OR logic to replabe^iese combinations, anctfto combine Ai AND B N .j and Ao AND B N -2 ^ \^ 



to replace the Ai AND 



r-i combination^ 



20, A logic circuit according t^aim 16 wherein said array reduction logic includes 
at least one of: at least one full adder, asjeast one half adder, and at least one parallel 
counter. 
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21 . A logic circuit according to claim 20 wherein saEhflrray reduction logic includes 
at least one parallel counter according to any one of claims 1 to x 



